Application No. 10/752,683 

Reply to Office Action of November 28, 2007 



IN THE CLAIMS 
Please amend the claims as follows: 
Claims 1-3 (Canceled). 

Claim 4 (Currently Amended): A method for of determining a user identification 
number of a colluder by detecting an embedded code which is embedded in a predetermined 
content and concatenates a plurality of component codes, comprising the steps of: 

receiving said predetermined content which contains the embedded code therein from 
an external device; 

detecting said embedded code contained within said predetermined content; 

dividing the embedded code into the plurality of component codes; 

decoding each of the component codes divid e d , thereby to obtain a plurality of 
residues pairs each comprising two residues, taking a plurality of integers which are 
predetermined and are relatively prime to each other, as moduli; 

calculating a user identification number of a colluder who made a collusion attack on 
the content, from the plurality of residue pairs; and 

outputting said calculated user identification number, wherein 

the plurality of component codes are component codes that have a possibility to have 
a method of decoding at least one of the residues with respect to the user identification 
number of the colluder. 

Claim 5 (Currently Amended): A unit for determining a user identification number of 
a colluder by detecting an embedded code which is embedded in a predetermined content and 
concatenates a plurality of component codes, comprising: 
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an input port for r e c e iving configured to receive said predetermined content which 
contains the embedded code therein from an external device; 

a detector configured to detect said embedded code contained within said 
predetermined content; 

a code dividing means for dividing divider configured to divide the embedded code 
into the plurality of component codes; 

a component code decoding means for d e coding decoder configured to decode each of 
the component codes divid e d , thereby to obtain a plurality of residues pairs each comprising 
two residues, taking a plurality of integers which are predetermined and are relatively prime 
to each other, as moduli; 

a colluder number calculating m e ans for calculating calculator configured to calculate 
a user identification number of a colluder who made a collusion attack on the content, from 
the plurality of residue pairs; and 

an output port for outputting configured to output said calculated user identification 
number, wherein 

the plurality of component codes are component codes that have a possibility to have 
a method of decoding at least one of the residues with respect to the user identification 
number of the colluder. 

Claim 6 (Original): A unit according to claim 5, wherein the plurality of component 
codes are each constructed by continuous sequences of 1 and 0, taking a predetermined 
number of bits as a unit. 

Claim 7 (Currently Amended): A unit according to claim 5, further comprising a 
collusion d e termining m e ans for d e t e rmining determiner configured to determine presence or 
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absence of a collusion from the plurality of residue pairs, wherein the colluder identification 
number calculating m e ans after calculates the user identification number of the colluder, if 
presence of a collusion is determined by the colluder d e t e rmining m e ans determiner . 

Claim 8 (Currently Amended): A unit according to claim 5, wherein the colluder 
number calculating means calculator includes: 

a residue selecting section for selecting one residue from each of k' inputted residues 
pairs, thereby to generate a set of k* residues (Rl, R2, Rk'); 

a Chinese remainder theorem section for calculating a candidate of a user 
identification number u of a colluder, from k residues (SI, S2, Sk) which are different 
from each other and selected from the set of k' residues generated by the residue selecting 
section, in accordance with a Chinese remainder theorem; and 

a consistency checking section for selecting the k residues from the set of k f residues 
generated by the residue selecting section, for supplying the k residues to the Chinese 
remainder theorem section, for specifying a user identification number of the colluder from 
the candidate of the user identification number u of the colluder calculated by the Chinese 
remainder theorem section, and for outputting the user identification number of the colluder, 
wherein 

the consistency checking section has selection processing for selecting the k residues 
from the set of k' residues generated by the residue selecting section, determination 
processing for determining whether or not a relationship of Ri=u mod pi (i=ii, ii, k) exists 
between the candidate of the user identification number u of the colluder calculated by the 
Chinese remainder theorem section and a predetermined number (f ) of residues among 
remaining (k'-k) residues, and output processing for outputting the candidate as a user 



4 



Application No. 10/752,683 

Reply to Office Action of November 28, 2007 

identification number of a colluder if the relationship exists as a result of the determination 
processing, 

if the relationship does not exist, a new combination of k residues (S 1, S2, Sk) is 
selected from the set of the k' residues generated by the residue selecting section, thereby to 
carry out the determination processing, and if the relationship does not exist with respect to 
any of all combinations of k residues (SI, S2, Sk), a new set of k 1 residues is requested to 
the residue selecting section, and the selection processing and the determination processing 
are repeated until the relationship exists. 

Claims 9-13 (Canceled). 

Claim 14 (Currently Amended): A unit for determining a user identification number 
of a colluder by detecting an embedded code, comprising: 

an input port for r e c e iving configured to receive from an external device 
predetermined content having the embedded code embedded therein; 

a detector configured to detect said embedded code contained within said 
predetermined content; 

a code extracting means for extracting extractor configured to extract the embedded 
code from the predetermined content, the embedded code concatenating component codes 
respectively generated in correspondence with an inputted user identification number and 
also being such that among k* component codes capable of expressing all sets of integral 
elements that are calculated with respect to a predetermined number of user identification 
numbers, k combinations of the k' component codes can uniquely express the user 
identification numbers; 



5 



Application No. 10/752,683 

Reply to Office Action of November 28, 2007 

a code dividing m e ans for making a divider configured to perform a division into 
e xtract e d and extract component codes; 

a component code decoding means for d e coding decoder configured to decode each of 
the extracted component codes divid e d ; 

a colluder number calculating m e ans for calculating calculator configured to calculate 
a user identification number of a colluder from a decoding result of each of the component 
codes; and 

an output port for outputting configured to output said user identification number, 
wherein 

k' is determined to be c(k+f)/q or more where c is a positive integer of 3 or more, £ is a 
positive integer, and q is a number of the integral elements which can be detected from each 
of the component codes when detecting the embedded code. 

Claim 15 (Currently Amended): A unit according to claim 14, wherein, where pi 
(i=l, 2, k') is a number of values which each of the integral factors calculated by the 
calculating m e ans calculator can take with respect to the predetermined number of user 
identification numbers and where 8 is a detection error rate which is assumed when detecting 
the embedded code, k f is determined such that a condition of 




k+i 



is satisfied. 
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Claim 16 (Original): A unit according to claim 14, wherein the set of integral 
elements is a set of residues, which are calculated in correspondence with the user 
identification number and take a plurality of integers relatively prime to each other as moduli. 

Claim 17 (Original): A unit according to claim 14, wherein the set of integral 
elements is a set of numbers of elements which are calculated in correspondence with the 
user identification number and belong to an equivalence class defined by a parallel 
transformation. 

Claim 18 (Original): A unit according to claim 14, wherein the set of integral 
elements is a set of numbers of elements which are calculated in correspondence with the 
user identification number and belong to an equivalence class defined by a parallel 
transformation, and 

where pi (i=l, 2, k') is one same positive integer p, a condition of 

2 V p-l 

is further satisfied. 

Claim 19 (Currently Amended): A unit for determining a user identification number 
of a colluder by detecting an embedded code, comprising: 

an input port for r e c e iving configured to receive from an external device 
predetermined content having the embedded code embedded therein; 

a detector configured to detect said embedded code from said predetermined content; 

a code e xtracting m e ans for e xtracting extractor configured to extract the embedded 
code from said predetermined content, the embedded code concatenating component codes 
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respectively generated in correspondence with an inputted user identification number and 
also being such that among k' component codes capable of expressing all sets of integral 
elements that are calculated with respect to a predetermined number of user identification 
numbers, k combinations of the k' component codes can uniquely express the user 
identification numbers; 

a code dividing m e ans for making divider configured to perform a division into 
extracted component codes; 

a component code d e coding m e ans for decoding decoder configured to decode each of 
the extracted component codes divid e d ; 

a colluder number calculating m e ans for calculating calculator configured to calculate 
a user identification number of a colluder from a decoding result of each of the component 
codes; and 

an output port for outputting said user identification number, wherein 
the component code decoding means includes a block dividing section for dividing 
each of the component codes into blocks, a counting section for counting a number of bits of 
"1" in every one of the blocks, a first determining section for determining whether or not a 
count value obtained by the counting section exceeds a first threshold value, a second 
determining section for determining whether or not the count value is smaller than a second 
threshold value, a minimum position selecting section for selecting a minimum block 
determined as exceeding the first threshold value by the first determining section, and a 
maximum position selecting section for selecting a maximum block determined as being 
smaller than the second threshold value, thereby to output a selection results of the minimum 
and maximum position selecting sections, as a decoding result. 



Claims 20-22 (Canceled). 
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Claim 23 (Currently Amended): A unit according to claim 5, wherein the colluder 
number calculating m e ans calculator generates at least one user identification number 
candidate having a possibility to be the user identification number of the colluder, from the 
plurality of residue pairs, selects at least one user identification number having a lower 
possibility to be erroneously detected as the user identification number of the colluder, among 
the candidate, and decides the selected user identification number as the user identification 
number of the colluder. 

Claim 24 (Currently Amended): A unit according to claim 5, wherein the colluder 
number calculating m e ans calculator sequentially generates a plurality of user identification 
number candidates having a possibility to be the user identification number of the colluder, 
from the plurality of residue pairs, determines whether a possibility to be erroneously 
detected as the user identification number of the colluder is high or low, with respect to the 
candidates, and decides all of user identification numbers that have the possibility determined 
to be low, as user identification numbers of colluders. 

Claim 25 (Currently Amended): A unit according to claim 23, wherein the colluder 
number calculating means calculator obtains a number of those residues among all of the 
residues pairs that satisfy a congruence to the residues taking the plurality of integers as 
modulus, with respect to all user identification numbers, and generates a user identification 
number which makes the number to be a predetermined threshold value or more, as a user 
identification number candidate of the colluder. 
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Claim 26 (Currently Amended): A unit according to claim 24, wherein the colluder 
number calculating m e ans calculator obtains a number of those residues among all of the 
residues pairs that satisfy a congruence to the residues taking the plurality of integers as 
modulus, with respect to all user identification numbers, and generates a user identification 
number which makes the number to be a predetermined threshold value or more, as a user 
identification number candidate of the colluder. 

Claim 27 (Currently Amended): A unit according to claim 5, wherein the colluder 
number calculating m e ans calculator includes a storage m e ans device which stores a plurality 
of user identification numbers having a lower possibility at which the plurality of user 
identification numbers are erroneously detected as the user identification numbers of the 
colluder, and decides a user identification number which coincides with at least one user 
identification number candidate having a possibility to be the user identification number of 
the colluder, generated from the plurality of residue pairs, among the user identification 
numbers stored in the storage device . 

Claims 28-32 (Canceled). 
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